#include <iostream>
using namespace std;
int a, b;
int main(){
    cin >> a >> b;
    int ans = -1;
    for(int i=1;i<=max(a, b);i++){
        if(a % i == 0 && b%i==0){
            ans = max(ans, i);
        }
    }
    cout << ans << endl;
    return 0;
}